首页> 外文OA文献 >A matching and a Hamiltonian cycle of the fourth power of a connected graph
【2h】

A matching and a Hamiltonian cycle of the fourth power of a connected graph

机译:连通图的四次幂的匹配和哈密顿循环

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

summary:The following result is proved: Let $G$ be a connected graph of order $geq 4$. Then for every matching $M$ in $G^4$ there exists a hamiltonian cycle $C$ of $G^4$ such that $E(C)\bigcap M=0$.
机译:摘要:证明了以下结果:假设$ G $是订单$ geq 4 $的连通图。然后,对于$ G ^ 4 $中的每个匹配$ M $,存在一个$ G ^ 4 $的哈密顿循环$ C $,使得$ E(C)\ bigcap M = 0 $。

著录项

  • 作者

    Nebeský, Ladislav;

  • 作者单位
  • 年度 1993
  • 总页数
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号